var bibbase_data = {"data":"<img src=\"//bibbase.org/img/ajax-loader.gif\" id=\"spinner\"\n  style=\"display: none;\" alt=\"Loading..\" />\n\n<div id=\"bibbase\">\n\n  <script type=\"text/javascript\">\n    var bibbase = {\n      params: {\"bib\":\"https://research.seas.ucla.edu/licos/files/2023/02/publicactions_v1.bib\",\"authorFirst\":\"1\",\"nocache\":\"1\",\"fullnames\":\"1\",\"theme\":\"bullets\",\"group0\":\"year\",\"group1\":\"type\",\"owner\":\"{}\",\"filter\":\"label:(ParSchedj05|spaa02)\",\"jsonp\":\"1\",\"host\":\"bibbase.org\"},\n      data: [{\"bibtype\":\"inproceedings\",\"type\":\"4\",\"author\":[{\"firstnames\":[],\"propositions\":[],\"lastnames\":[\"L.Becchetti\"],\"suffixes\":[]},{\"firstnames\":[\"S\",\"N.\"],\"propositions\":[],\"lastnames\":[\"Diggavi\"],\"suffixes\":[]},{\"firstnames\":[\"S.\"],\"propositions\":[],\"lastnames\":[\"Leonardi\"],\"suffixes\":[]},{\"firstnames\":[\"A.\"],\"propositions\":[],\"lastnames\":[\"Marchetti-Spaccamela\"],\"suffixes\":[]},{\"firstnames\":[\"S.\"],\"propositions\":[],\"lastnames\":[\"Muthukrishnan\"],\"suffixes\":[]},{\"firstnames\":[\"T.\"],\"propositions\":[],\"lastnames\":[\"Nandagopal\"],\"suffixes\":[]},{\"firstnames\":[],\"propositions\":[],\"lastnames\":[\"A.Vitaletti\"],\"suffixes\":[]}],\"booktitle\":\"ACM Symp. Par. Alg. and Arch. (SPAA)\",\"file\":\":papers:ps:spaa02.pdf\",\"label\":\"spaa02\",\"month\":\"August\",\"note\":\"\",\"pages\":\"238–247\",\"tags\":\"conf,WiNet,CSalgo,ParSched\",\"title\":\"Parallel scheduling problems in next generation wireless networks\",\"year\":\"2002\",\"bibtex\":\"@inproceedings{BDLMMNVj02,\\n author = {L.Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A.Vitaletti},\\n booktitle = {ACM Symp. Par. Alg. and Arch. (SPAA)},\\n file = {:papers:ps:spaa02.pdf},\\n label = {spaa02},\\n month = {August},\\n note = {},\\n pages = {238--247},\\n tags = {conf,WiNet,CSalgo,ParSched},\\n title = {Parallel scheduling problems in next generation wireless networks},\\n type = {4},\\n year = {2002}\\n}\\n\\n\",\"author_short\":[\"L.Becchetti\",\"Diggavi, S N.\",\"Leonardi, S.\",\"Marchetti-Spaccamela, A.\",\"Muthukrishnan, S.\",\"Nandagopal, T.\",\"A.Vitaletti\"],\"key\":\"BDLMMNVj02\",\"id\":\"BDLMMNVj02\",\"bibbaseid\":\"lbecchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-avitaletti-parallelschedulingproblemsinnextgenerationwirelessnetworks-2002\",\"role\":\"author\",\"urls\":{},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"article\",\"type\":\"2\",\"abstract\":\"This studied the online scheduling problem of allocating time or frequency slots to multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and \\\\em stretch (relative delay). We gave a resource-augmented competitive analysis of many scheduling algorithms, and demonstrated that a small amount of overprovisioning (resource-augmentation) will make the scheduling algorithms competitive to the off-line optimal, even for adversarial demand inputs.\",\"author\":[{\"firstnames\":[\"L.\"],\"propositions\":[],\"lastnames\":[\"Becchetti\"],\"suffixes\":[]},{\"firstnames\":[\"S\",\"N.\"],\"propositions\":[],\"lastnames\":[\"Diggavi\"],\"suffixes\":[]},{\"firstnames\":[\"S.\"],\"propositions\":[],\"lastnames\":[\"Leonardi\"],\"suffixes\":[]},{\"firstnames\":[\"A.\"],\"propositions\":[],\"lastnames\":[\"Marchetti-Spaccamela\"],\"suffixes\":[]},{\"firstnames\":[\"S.\"],\"propositions\":[],\"lastnames\":[\"Muthukrishnan\"],\"suffixes\":[]},{\"firstnames\":[\"T.\"],\"propositions\":[],\"lastnames\":[\"Nandagopal\"],\"suffixes\":[]},{\"firstnames\":[\"A.\"],\"propositions\":[],\"lastnames\":[\"Vitaletti\"],\"suffixes\":[]}],\"file\":\":papers:dimacs.pdf\",\"journal\":\"Networks\",\"label\":\"ParSchedj05\",\"month\":\"January\",\"note\":\"\",\"number\":\"1\",\"pages\":\"9–22\",\"tags\":\"journal,WiNet,CSalgo,ParSched\",\"title\":\"Downlink Scheduling for Multirate Wireless Networks\",\"volume\":\"45\",\"year\":\"2005\",\"bibtex\":\"@article{BDLMMNVj05,\\n abstract = {This studied the online scheduling problem of allocating time or frequency slots\\nto multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and {\\\\em stretch} (relative delay).\\nWe gave a  resource-augmented competitive analysis of many scheduling algorithms, and \\ndemonstrated that a small amount of overprovisioning (resource-augmentation) will make\\nthe scheduling algorithms competitive to the off-line optimal, even for adversarial demand\\ninputs.},\\n author = {L. Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A. Vitaletti},\\n file = {:papers:dimacs.pdf},\\n journal = {Networks},\\n label = {ParSchedj05},\\n month = {January},\\n note = {},\\n number = {1},\\n pages = {9--22},\\n tags = {journal,WiNet,CSalgo,ParSched},\\n title = {Downlink Scheduling for Multirate Wireless Networks},\\n type = {2},\\n volume = {45},\\n year = {2005}\\n}\\n\\n\",\"author_short\":[\"Becchetti, L.\",\"Diggavi, S N.\",\"Leonardi, S.\",\"Marchetti-Spaccamela, A.\",\"Muthukrishnan, S.\",\"Nandagopal, T.\",\"Vitaletti, A.\"],\"key\":\"BDLMMNVj05\",\"id\":\"BDLMMNVj05\",\"bibbaseid\":\"becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005\",\"role\":\"author\",\"urls\":{},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"}],\n      metadata: {\"authorlinks\":{}},\n      ownerID: undefined\n    };\n  </script>\n\n  <script type=\"text/javascript\">\n  var site$;\n  if (typeof $ != 'undefined') {\n    console.log('existing jquery: storing and then restoring');\n    site$ = $;\n    $ = null;\n  }\n  </script>\n\n  <script src=\"https://ajax.googleapis.com/ajax/libs/jquery/2.2.4/jquery.min.js\">\n  </script>\n  <script type=\"text/javascript\">\n  if (site$) {\n    console.log('existing jquery: avoiding conflict and restoring');\n    bb$ = $.noConflict(true);\n    $ = site$;\n  } else {\n    bb$ = $;\n  }\n  </script>\n\n  <script src=\"//bibbase.org/js/bibbase.min.js\"\n          type=\"text/javascript\">\n  </script>\n\n  <script type=\"text/javascript\"\n          src=\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML\">\n  </script>\n  <script type=\"text/x-mathjax-config\">\n    MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\\\(','\\\\)']]},\n                        skipTags: [\"body\"],\n                        processClass: \"bibbase_paper\"});\n  </script>\n\n  <style>\n  @media print {\n    .dontprint {\n        display: none !important;\n    }\n\n  .bibbase_group {\n    background-color: #E0E0E0;\n    font-style: italic;\n    font-size: larger;\n    text-shadow: 0px 0px 3px #FFFFFF;\n    border-radius: 4px 4px 4px 4px;\n    -moz-border-radius: 4px 4px 4px 4px;\n    -webkit-border-radius: 4px;\n    padding: 5px 40px 5px;\n    margin-top: 10px;\n    margin-bottom: 5px;\n    cursor: pointer;\n  }\n\n  .bibbase_paper {\n    margin-bottom: 5px;\n  }\n\n  }\n  </style>\n\n  \n  <div style=\"float: right; margin-right: 10px; margin-top: 10px; text-align: right; font-size: 12px\">\n    generated by\n    <a href=\"//bibbase.org\"\n       onclick=\"trackOutboundLink('bibbase', 'logo clicked', window.location.href, '//bibbase.org'); return false;\">\n      <img src=\"//bibbase.org/img/logo.svg\"\n           style=\"vertical-align: middle; margin-left: 3px; height: 16px;\"/\n           alt=\"bibbase.org\"\n           title=\"BibBase – The easiest way to maintain your publications page.\"\n        ></a>\n    \n  </div>\n  \n\n  <div id=\"bibbase_header\" class=\"dontprint\" style=\"\">\n\n    <ul class=\"nav nav-pills\" style=\"margin: 0px;\">\n\n      <li class=\"dropdown\" id=\"groupby_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\">\n          Group by\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li class=\"groupby year\"><a onclick=\"groupby('year')\">\n            Year</a>\n        </li>\n        <li class=\"groupby author\"><a onclick=\"groupby('author_short')\">\n            Author</a>\n        </li>\n        <li class=\"groupby type\"><a onclick=\"groupby('type')\">\n            Type</a>\n        </li>\n        <li class=\"groupby keyword\"><a onclick=\"groupby('keyword')\">\n            Keyword</a>\n        </li>\n        <li class=\"groupby downloads\"><a onclick=\"groupby('downloads')\">\n            Downloads</a>\n        </li>\n      </ul>\n      </li>\n\n\n      <li class=\"dropdown\" id=\"menu_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\" alt=\"controls\">\n          <i class=\"fa fa-reorder\" alt=\"controls\"></i>\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li>\n          <a onclick=\"toggleAll()\">\n            <i class=\"fa fa-chevron-down fa-fw\"></i> Expand/Collapse All\n          </a>\n        </li>\n        <li>\n          <a download=\"publicactions_v1.bib\" href=\"data:text/bibtex;base64,QGlucHJvY2VlZGluZ3N7QkRMTU1OVmowMiwKIGF1dGhvciA9IHtMLkJlY2NoZXR0aSBhbmQgUyBOLiBEaWdnYXZpIGFuZCBTLiBMZW9uYXJkaSBhbmQgQS4gTWFyY2hldHRpLVNwYWNjYW1lbGEgYW5kIFMuIE11dGh1a3Jpc2huYW4gYW5kIFQuIE5hbmRhZ29wYWwgYW5kIEEuVml0YWxldHRpfSwKIGJvb2t0aXRsZSA9IHtBQ00gU3ltcC4gUGFyLiBBbGcuIGFuZCBBcmNoLiAoU1BBQSl9LAogZmlsZSA9IHs6cGFwZXJzOnBzOnNwYWEwMi5wZGZ9LAogbGFiZWwgPSB7c3BhYTAyfSwKIG1vbnRoID0ge0F1Z3VzdH0sCiBub3RlID0ge30sCiBwYWdlcyA9IHsyMzgtLTI0N30sCiB0YWdzID0ge2NvbmYsV2lOZXQsQ1NhbGdvLFBhclNjaGVkfSwKIHRpdGxlID0ge1BhcmFsbGVsIHNjaGVkdWxpbmcgcHJvYmxlbXMgaW4gbmV4dCBnZW5lcmF0aW9uIHdpcmVsZXNzIG5ldHdvcmtzfSwKIHR5cGUgPSB7NH0sCiB5ZWFyID0gezIwMDJ9Cn0KCgoKQGFydGljbGV7QkRMTU1OVmowNSwKIGFic3RyYWN0ID0ge1RoaXMgc3R1ZGllZCB0aGUgb25saW5lIHNjaGVkdWxpbmcgcHJvYmxlbSBvZiBhbGxvY2F0aW5nIHRpbWUgb3IgZnJlcXVlbmN5IHNsb3RzCnRvIG11bHRpcGxlIHVzZXJzIGluIGEgd2lyZWxlc3MgYnJvYWRjYXN0IGNoYW5uZWwuIFRoZSBzdHVkeSB3YXMgZnJvbSBhIENTIGFsZ29yaXRobXMgdmlld3BvaW50LCB3aXRoIGNyaXRlcmlhIHN1Y2ggYXMgZGVsYXkgKGF2ZXJhZ2UvbWF4aW1hbCkgYW5kIHtcZW0gc3RyZXRjaH0gKHJlbGF0aXZlIGRlbGF5KS4KV2UgZ2F2ZSBhICByZXNvdXJjZS1hdWdtZW50ZWQgY29tcGV0aXRpdmUgYW5hbHlzaXMgb2YgbWFueSBzY2hlZHVsaW5nIGFsZ29yaXRobXMsIGFuZCAKZGVtb25zdHJhdGVkIHRoYXQgYSBzbWFsbCBhbW91bnQgb2Ygb3ZlcnByb3Zpc2lvbmluZyAocmVzb3VyY2UtYXVnbWVudGF0aW9uKSB3aWxsIG1ha2UKdGhlIHNjaGVkdWxpbmcgYWxnb3JpdGhtcyBjb21wZXRpdGl2ZSB0byB0aGUgb2ZmLWxpbmUgb3B0aW1hbCwgZXZlbiBmb3IgYWR2ZXJzYXJpYWwgZGVtYW5kCmlucHV0cy59LAogYXV0aG9yID0ge0wuIEJlY2NoZXR0aSBhbmQgUyBOLiBEaWdnYXZpIGFuZCBTLiBMZW9uYXJkaSBhbmQgQS4gTWFyY2hldHRpLVNwYWNjYW1lbGEgYW5kIFMuIE11dGh1a3Jpc2huYW4gYW5kIFQuIE5hbmRhZ29wYWwgYW5kIEEuIFZpdGFsZXR0aX0sCiBmaWxlID0gezpwYXBlcnM6ZGltYWNzLnBkZn0sCiBqb3VybmFsID0ge05ldHdvcmtzfSwKIGxhYmVsID0ge1BhclNjaGVkajA1fSwKIG1vbnRoID0ge0phbnVhcnl9LAogbm90ZSA9IHt9LAogbnVtYmVyID0gezF9LAogcGFnZXMgPSB7OS0tMjJ9LAogdGFncyA9IHtqb3VybmFsLFdpTmV0LENTYWxnbyxQYXJTY2hlZH0sCiB0aXRsZSA9IHtEb3dubGluayBTY2hlZHVsaW5nIGZvciBNdWx0aXJhdGUgV2lyZWxlc3MgTmV0d29ya3N9LAogdHlwZSA9IHsyfSwKIHZvbHVtZSA9IHs0NX0sCiB5ZWFyID0gezIwMDV9Cn0KCg==\">\n            <i class=\"fa fa-download fa-fw\"></i> Download BibTeX\n          </a>\n        </li>\n        <li>\n          <a href=\"//bibbase.org/rss?bib=https://research.seas.ucla.edu/licos/files/2023/02/publicactions_v1.bib\">\n            <i class=\"fa fa-rss fa-fw\"></i> RSS Feed\n          </a>\n          </li>\n      </ul>\n      </li>\n\n      \n\n\n      \n    </ul>\n\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_embed\"\n         style=\"display: none;\">\n\n      Excellent! Next you can\n      <a href=\"/network/register?next=/network/newSiteFromTemplate%3Fbiburl=https://research.seas.ucla.edu/licos/files/2023/02/publicactions_v1.bib\"\n      >create a new website with this list</a>, or\n      embed it in an existing web page by copying &amp; pasting\n      any of the following snippets.\n\n      <div style=\"text-align: left; margin-top: 1em;\">\n        <strong>JavaScript</strong>\n        <span class=\"comment recommended\">(easiest)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&amp;authorFirst=1&amp;nocache=1&amp;fullnames=1&amp;theme=bullets&amp;group0=year&amp;group1=type&amp;owner={}&amp;filter=label:(ParSchedj05|spaa02)&amp;jsonp=1&amp;jsonp=1\"&gt;&lt;/script&gt;\n          </code>\n        </div>\n\n        <strong>PHP</strong>\n        <div class=\"well well-small\">\n          <code>\n            &lt;?php\n            $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&amp;authorFirst=1&amp;nocache=1&amp;fullnames=1&amp;theme=bullets&amp;group0=year&amp;group1=type&amp;owner={}&amp;filter=label:(ParSchedj05|spaa02)&amp;jsonp=1\");\n            print_r($contents);\n            ?&gt;\n          </code>\n        </div>\n\n        <strong>iFrame</strong>\n        <span class=\"comment\">(not recommended)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&amp;authorFirst=1&amp;nocache=1&amp;fullnames=1&amp;theme=bullets&amp;group0=year&amp;group1=type&amp;owner={}&amp;filter=label:(ParSchedj05|spaa02)&amp;jsonp=1\"&gt;&lt;/iframe&gt;\n          </code>\n        </div>\n\n        <p>\n          For more details see the <a href=\"//bibbase.org/help\">documention</a>.\n        </p>\n      </div>\n    </div>\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_preview\"\n         style=\"display: none;\">\n\n      This is a preview! To use this list on your own web site\n      or create a new web site from it,\n      <a href=\"/network/register?next=/network/newAccountWithFile%3FfileId=\"\n      >create a free account</a>. The file will be added\n      and you will be able to edit it in the File Manager.\n      We will show you instructions once you've created your account.\n    </div>\n\n    <div class=\"alert alert-warning bibbase_msg\" id=\"bibbase_msg_mendeley1\"\n         style=\"display: none;\">\n\n      <p>To the site owner:</p>\n\n      <p><strong>Action required!</strong> Mendeley is changing its\n        API. In order to keep using Mendeley with BibBase past April\n        14th, you need to:\n        <ol>\n          <li>renew the authorization for BibBase on Mendeley, and</li>\n          <li>update the BibBase URL\n            in your page the same way you did when you initially set up\n            this page.\n          </li>\n        </ol>\n      </p>\n\n      <p>\n        <a href=\"http://bibbase.org/cgi-bin/mendeley2/get.py\">\n          <i class=\"fa fa-angle-double-right\"></i>\n          Fix it now</a>\n      </p>\n    </div>\n\n  </div>\n\n\n  <div id=\"bibbase_body\">\n    \n  \n  <div class=\"bibbase_group_whole\" id=\"group_2005\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2005')\"\n      onkeypress=\"toggleGroup('group_2005')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2005</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_group_whole\" id=\"group_2\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2')\"\n      onkeypress=\"toggleGroup('group_2')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_author\">\n   L. Becchetti;  S N. Diggavi;  S. Leonardi;  A. Marchetti-Spaccamela;  S. Muthukrishnan;  T. Nandagopal;  and  A. Vitaletti.\n</span>\n\n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  Downlink Scheduling for Multirate Wireless Networks.\n  \n  \n  \n</span>\n\n  \n\n</span>\n\n  <i>Networks</i>, 45(1): 9–22. January 2005.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('becchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-vitaletti-downlinkschedulingformultiratewirelessnetworks-2005')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@article{BDLMMNVj05,\n abstract = {This studied the online scheduling problem of allocating time or frequency slots\nto multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and {\\em stretch} (relative delay).\nWe gave a  resource-augmented competitive analysis of many scheduling algorithms, and \ndemonstrated that a small amount of overprovisioning (resource-augmentation) will make\nthe scheduling algorithms competitive to the off-line optimal, even for adversarial demand\ninputs.},\n author = {L. Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A. Vitaletti},\n file = {:papers:dimacs.pdf},\n journal = {Networks},\n label = {ParSchedj05},\n month = {January},\n note = {},\n number = {1},\n pages = {9--22},\n tags = {journal,WiNet,CSalgo,ParSched},\n title = {Downlink Scheduling for Multirate Wireless Networks},\n type = {2},\n volume = {45},\n year = {2005}\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  This studied the online scheduling problem of allocating time or frequency slots to multiple users in a wireless broadcast channel. The study was from a CS algorithms viewpoint, with criteria such as delay (average/maximal) and \\em stretch (relative delay). We gave a resource-augmented competitive analysis of many scheduling algorithms, and demonstrated that a small amount of overprovisioning (resource-augmentation) will make the scheduling algorithms competitive to the off-line optimal, even for adversarial demand inputs.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2002\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2002')\"\n      onkeypress=\"toggleGroup('group_2002')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2002</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_group_whole\" id=\"group_4\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_4')\"\n      onkeypress=\"toggleGroup('group_4')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>4</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"lbecchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-avitaletti-parallelschedulingproblemsinnextgenerationwirelessnetworks-2002\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_author\">\n   L.Becchetti;  S N. Diggavi;  S. Leonardi;  A. Marchetti-Spaccamela;  S. Muthukrishnan;  T. Nandagopal;  and  A.Vitaletti.\n</span>\n\n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  Parallel scheduling problems in next generation wireless networks.\n  \n  \n  \n</span>\n\n  \n\n</span>\n\n  In <i>ACM Symp. Par. Alg. and Arch. (SPAA)</i>, pages 238–247, August 2002. \n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/lbecchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-avitaletti-parallelschedulingproblemsinnextgenerationwirelessnetworks-2002\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('lbecchetti-diggavi-leonardi-marchettispaccamela-muthukrishnan-nandagopal-avitaletti-parallelschedulingproblemsinnextgenerationwirelessnetworks-2002')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@inproceedings{BDLMMNVj02,\n author = {L.Becchetti and S N. Diggavi and S. Leonardi and A. Marchetti-Spaccamela and S. Muthukrishnan and T. Nandagopal and A.Vitaletti},\n booktitle = {ACM Symp. Par. Alg. and Arch. (SPAA)},\n file = {:papers:ps:spaa02.pdf},\n label = {spaa02},\n month = {August},\n note = {},\n pages = {238--247},\n tags = {conf,WiNet,CSalgo,ParSched},\n title = {Parallel scheduling problems in next generation wireless networks},\n type = {4},\n year = {2002}\n}\n\n</pre>\n</div>\n\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n\n\n\n    </div>\n  </div>\n\n\n\n\n  </div>\n\n\n  <!-- Modal -->\n\n  <!-- <iframe id=\"bibbase_network_frame\" -->\n  <!--         src=\"//bibbase.org/network/control\" -->\n  <!--         style=\"display: none;\"> -->\n  <!-- </iframe> -->\n\n</div>\n"}; document.write(bibbase_data.data);